Processing irregular codes containing arrays with multi-dimensional distributions by the PREPARE HPF compiler
نویسندگان
چکیده
The automatic parallelization of irregular codes for massively parallel systems is a challenging problem of growing importance. This paper describes techniques for processing irregular codes that are being implemented in the Prepare HPF compiler. Our work makes two contributions: (1) it constructs a library called Parti+ that is used for the runtime analysis of codes with runtime data dependent accesses to arrays with multi-dimensional distributions, and (2) it develops the appropriate compiler support allowing optimizations.
منابع مشابه
Data Parallel Language Extensions for Exploiting Locality in Irregular Problems
Many large-scale computational applications contain irregular data access patterns related to unstructured problem domains. Examples include nite element methods, computational uid dynamics, and molecular dynamics codes. Such codes are diicult to parallelize ef-ciently with current HPF compilers. However, most of these problems exhibit spatial locality. This property is exploited by our approac...
متن کاملOptimizing Irregular HPF Applications using Halos
This paper presents language features for High Performance Fortran (HPF) to specify non-local access patterns of distributed arrays, called halos, and to control the communication associated with these non-local accesses. Using these features crucial optimization techniques required for an e cient parallelization of irregular applications may be applied. The information provided by halos is uti...
متن کاملValue - Based Distributions and Alignments in Fortran DReinhard
Compiling irregular applications written in a data-parallel language, like Fortran D or High Performance Fortran (HPF), presents a challenge of growing importance. A major component of data-parallel programming is the data mapping, i.e., data distribution and alignment. Map-pings may be either regular, in which case they correspond to simple functions between array indices and owning processors...
متن کاملD Newsletter #9 Handling Irregular Problems with Fortran D | a Preliminary Report Handling Irregular Problems with Fortran D | a Preliminary Report
Compiling irregular applications written in a data parallel, HPF-like language presents a challenging problem of growing importance. A project addressing this problem is the extension of the Fortran D compiler at Rice University to handle such codes. Generality and robustness have been major design objectives throughout this extension, allowing for arbitrary control ow and irregular accesses to...
متن کاملA Tracing Protocol for Optimizing Data Parallel Irregular Computations
High Performance Fortran (HPF) is the de facto standard language for writing data parallel programs. In case of applications that use indirect addressing on distributed arrays, HPF compilers have limited capabilities for optimizing such codes on distributed memory architec-tures, especially for optimizing communication and reusing communication schedules between subroutine boundaries. This pape...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1995